Conjunt d'instruccions CLMUL

Carry-less Multiplication (CLMUL) és una extensió del conjunt d'instruccions x86 utilitzat pels microprocessadors d'Intel i AMD que va ser proposat per Intel el març de 2008 ^[1] i disponible als processadors Intel Westmere anunciats a principis de 2010. Matemàticament, la instrucció implementa la multiplicació de polinomis sobre el camp finit GF(2) on la cadena de bits ${\displaystyle a_{0}a_{1}\ldots a_{63}}$ representa el polinomi ${\displaystyle a_{0}+a_{1}X+a_{2}X^{2}+\cdots +a_{63}X^{63}}$. La instrucció CLMUL també permet una implementació més eficient de la multiplicació estretament relacionada de camps finits més grans GF(2^k) que el conjunt d'instruccions tradicional.^[2]

Un ús d'aquestes instruccions és millorar la velocitat de les aplicacions que fan xifratge de blocs en mode Galois/Comptador, que depèn de la multiplicació de camp finit GF(2^k). Una altra aplicació és el càlcul ràpid dels valors CRC,^[3] inclosos els utilitzats per implementar l'algorisme LZ77 DEFLATE de la finestra lliscant en zlib i pngcrush.^[4]

ARMv8 també té una versió de CLMUL. SPARC anomena la seva versió XMULX, per "multiplicació XOR".